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COMBINATORICS AND GEOMETRY OF POWER IDEALS. 

FEDERICO ARDLLA AND ALEXANDER POSTNIKOV 

Abstract. We investigate ideals in a polynomial ring which are generated by 
powers of linear forms. Such ideals are closely related to the theories of fat 
point ideals, Cox rings, and box splines. 

We pay special attention to a family of power ideals that arises naturally 
from a hyperplane arrangement A. We prove that their Hilbert series are 
determined by the combinatorics of A, and can be computed from its Tutte 
polynomial. We also obtain formulas for the Hilbert scries of certain closely 
related fat point ideals and zonotopal Cox rings. 

Our work unifies and generalizes results due to Dahmen-Micchelli, Holtz- 
Ron, Postnikov-Shapiro-Shapiro, and Sturmfels-Xu, among others. It also 
settles a conjecture of Holtz-Ron on the spline interpolation of functions on 
the lattice points of a zonotopc. 



1. Introduction 

A power ideal is an ideal / in the polynomial ring C[V] generated by a collection 
of powers of homogeneous linear forms. One can regard the polynomials in / as 
differential equations; the space of solutions C of the resulting system is called a 
power inverse system. We are particularly interested in a family of power ideals 
and power inverse systems which arise naturally from a hyperplane arrangement. 

Such ideals arise naturally in several different settings. The following are some 
motivating examples: 

• (Postnikov-Shapiro-Shapiro [TB]) The flag manifold Fl n — SL(n,C) / B has 
a flag of tautological vector bundles Eq C E± C • • • C E n and associated 
line bundles Li = Ei/E^i. Let Wi be the two-dimensional Chern form of 
Li in Fl n . The ring generated by the forms wi, . . . , w n is isomorphic to 

Z[xi, ...,x n ] /([ Xil +■■■ + x lfc ) fc(n ~ fe)+1 : 1 < k < ■ ■ ■ < i k < n) . 

Its dimension equals the number of forests on the set [n] — {1, . . . , n} and 
its Hilbert series enumerates these forests by number of inversions. The 
ideal above is one of the power ideals associated to the braid arrangement. 

• (Dahmen-Miccheili [5], De Concini-Procesi |8J, Holtz-Ron [TT]) Given a fi- 
nite set X — {a±, . . . , a n } of vectors spanning R d , let the zonotope Z(X) be 
the Minkowski sum of these vectors. The box spline Bx is a piecewise poly- 
nomial function on the zonotope Z(X), defined as the convolution product 
of the uniform measures on the line segments from to each a^. The 
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box spline can be described combinatorially as a finite sum of local pieces. 
These local pieces, together with their derivatives, span a finite dimensional 
space of polynomials D(X) which is one of the central objects in box spline 
theory. The space D(X) is one of the power inverse systems associated to 
a hyperplane arrangement; its dimension is equal to the number of bases 
of R d contained in X. Additionally, there are an external and an internal 
variant of the space D(X) which also fit within this framework. 

• (Emsalem-Iarrobino [5]; Geramita-Schcnck [10 ) Given points p\, . . . ,p n in 
projective space and positive integers o%, . . . ,o n , the corresponding fat point 
ideal is the ideal of polynomials which vanish at each pi to order ot. The 
Hilbert series of a fat points ideal can be expressed in terms of Hilbert series 
of power ideals. 

• (Sturmfels-Xu, A finite set of points {pi, . . . ,p„} in P^" 1 determines 
a Cox-Nagata ring, which is a multigraded invariant ring of a polynomial 
ring. It can be interpreted as the Cox ring of the variety obtained from 
P d_1 by blowing up pi, . . . ,p n . Nagata used such rings to settle Hilbert 's 
14th problem. The multigraded Hilbert series of a Cox-Nagata ring can be 
expressed in terms of the Hilbert series of a family of power inverse systems. 
Certain subrings of Cox rings, called zonotopal Cox rings, are intimately 
related to the power inverse systems of a hyperplane arrangement. 

• (Berget [4], Brion- Verge [5], Orlik-Terao [13], Proudfoot-Speyer [17], Terao 
|23j ) Given a hyperplane arrangement determined by the linear function- 
als atx, . . . ,a n , various subalgebras of the algebra generated by ~, . . . , ~ 
have been studied, in some cases with additional structure. Some of these 
algebras are related to the objects in this paper, as outlined in [4]. 

The paper is organized as follows. In Section [2] we discuss general power ideals 
I(p) and the corresponding inverse systems C(p), and associate a projective variety 
to each power ideal. In Section [3] we associate a power ideal I(pf) to each homoge- 
neous polynomial /(x), whose associated variety is the hypersurface /(x) = 0. We 
show that the smoothness of the hypersurface is detected by the Hilbert series of 
C(pf). Section|4]is devoted to the special case that most interests us: the family of 
power ideals I^.k and inverse systems C_4,fc associated to a hyperplane arrangement. 
We compute the Hilbert series of the spaces Cam in terms of the combinatorics of 
A, and find explicit bases for them. These computations and constructions simul- 
taneously generalize numerous results in the literature, and prove a conjecture of 
Holtz and Ron about these spaces. Section [5] applies the results of Section [4] to 
compute the Hilbert series of a family of fat point ideals which one can naturally 
associate to A. Section [6] then applies these results to give an explicit formula for 
the multigraded Hilbert series of the zonotopal Cox ring of A. We conclude with 
some open questions. 

2. Power ideals and inverse systems 

2.1. Power ideals. Let V ~ C™ be a finite-dimensional vector space over C and 
V* the dual space. 

Definition 2.1. A power ideal is an ideal in the polynomial ring C[V] generated 
by a collection of powers of homogeneous linear forms such that these linear forms 
span V; i.e., an ideal of the form (hlf : i E I) where / is some indexing set, the hi& 
are linear forms which span V, and the r,s are non-negative integers. 
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Since the linear forms h span the space V, the algebra A — C[V]/I has finite 
dimension dimyl > 0. The ideal I is homogeneous so the algebra A is graded: 
A = Ao © A\ © A2 © • • • . In this paper we calculate the dimension of A and its 
Hilbert series HilbA = ^2 i>0 dim Aiq 1 for an important family of power ideals /. 

Example 2.2. Let I = (xf,x%, (xi + x 2 ) 3 ) C C[xi,x 2 ]. The algebra A = C[xi, x 2 ]/I 
has the basis 1, x-y, x 2 , x\, XiX 2 , x\, so Hilb (A; q) = 1 + 2q + 2q 2 + q 3 . 

Let p : PV — > N be a nonnegative integer function on the projective space 
PV ~ CP™ -1 . We will identify p with a function on V\ {0} such that p(t ■ a) = p(a) 
for t G C \ {0}. Let /(p) 6 C[V] be the power ideal generated by the powers of 
linear forms hP^ +1 for all h G V \ {0}. 

Any power ideal / is of the form /(p). Indeed, for any linear form h G V, there 
is some positive integer r such that h r £ I. Let pi : PV — > N be the function such 
that pi(h) + 1 equals the minimum integer r such that h r € I. This is clearly the 
unique minimum function p : PV — > N such that I = I(p). 

Definition 2.3. Given a power ideal /, let the directional degree function of / be 
pi, the minimum function from PV^ — ► N such that I = I(pi). 



The name we give to these functions is justified by Proposition 2.6 
Let Dir(V) be the set of directional degree functions on PV. Then power ideals 
/ in C[V] are in bijection with Dir(V). For any nonnegative integer function p on 
PV there is a directional degree function p' £ PV such that I(p) = I(p'). 

We say that a set of points hi, ■ ■ ■ , /i/v G V\ {0} is a generating set for a power 

ideal I(p) if /(p) = . . . , hj^ hN ^ +X \. Hubert's basis theorem guarantees 

the existence of such a set. 

These concepts raise several natural questions, which we do not address here. 

Questions. Find a nice description of the space Dir(V r ) of directional degree func- 
tions on PV? Find an efficient way of computing the directional degree function pj 
associated to a given power ideal I = (h^ 1 , . . . , h 7 ^) or, more generally, to an arbi- 
trary non-negative integer function on PV. Find a generating collection of points 
for a power ideal /(/?)? 



2.2. Inverse systems. There is a very useful dual way of thinking about power 
ideals in terms of Macaulay inverse systems, which we now outline. 

Definition 2.4. A Macaulay inverse system (or simply inverse system) is a finite 
dimensional space of polynomials which is closed under differentiation with respect 
to the variables. 

First, we define a pairing (•, •) between the polynomial rings C[V] and C[V*]. Let 
Xi , . . . , x n be a basis of V, and let yi , . . . , y n be the dual basis of V* . For each /(x) = 
f(xi, ... ,x n ) G C[V], define a differential operator f(d/dy) := f(d/dyi, . . . , d/dy n ) 
on C[y*]. Similarly, for each g(y) — g(yi, . . . , y n ) G C[V*], define a differential 
operator on C[V] by g(d/dx) := g(d/dxi, . . .,d/dx n ). For / G C[V] and g G C[V% 
define 



(f,g) ■■= f 



s(y) 



/(x) 
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Definition 2.5. The inverse system of a homogeneous ideal I G C[V] is its orthog- 
onal complement with respect to this pairing, which is easily seen to be 



i 1 - ■= {s(y) e C[v*} 



f (J- ) ■ r/(y) = lov any f(x) fc / 



The inverse system of the power ideal /(p) is called the power inverse system C(p) = 
J(P) X - 

Since J" 1 is the space of solutions of a system of homogeneous differential equa- 
tions with constant coefficients, it is an inverse system. The space I 1 - is graded. 
The dimension of the algebra A = C[V*]/I equals dim/- 1 -. Moreover, the dimen- 
sion of the i-th graded component Ai of A equals the dimension of the i-th graded 
component of 1^. 

Proposition 2.6. The power inverse system C(p) consists of the polynomials 
/(y) G C[V*] whose restriction to any affine line in direction h G V has degree 
at most p{h). 

Proof. A polynomial /(y) G C[V^*] satisfies h(d / dy) p ^ +1 f '(y) = for a linear form 
h G V \ {0} if and only if the restriction r(t) := /(x + th) G C[t] of the polynomial 
/ to any affine line of the form L = {x + t h \ t E C} C V is a, polynomial in t of 
degree at most p(h). □ 

Definition 2.7. Given a polynomial / G C[V*], let the directional degree function 
of f be pf : PV — > N, defined by letting pf(h) be the degree of the restriction of 
/ to a generic line parallel to h. For a set of polynomials S C C[V*] with finite 
dimensional linear span, define the degree-span (S) as the unique minimal space 
C(p) such that C(p) D S. 

A polynomial / G C[V*] belongs to the degree-span (S) if and only if, for 
any affine line L in direction h, the degree of / along L is less then or equal to 
the largest degree of a polynomial g G S along a line parallel to L. In symbols, 
p(h) = max ge s p g (h) and 



(S) = {/ G C[V"] p^M^maxp.wj 



In particular, ((/) = C(pf). Since the space C(p) is finite-dimensional, there is a 
finite collection of polynomials /i, . . . , /jv such that C(p) = (/i, . . . , /at). 

The following propositions list some properties of the spaces C(p) orthogonal to 
power ideals, and of the space of directional degree functions. 

Proposition 2.8. Power inverse systems have the following properties: 

1. If (S) = C*Oi) and (T) = C{p 2 ), then (S U T) = C(max(pi, p 2 )) and 
{S-T} = C( Pl + p 2 ). 

2. For any power inverse system C(p), and any f G C{p) we have that: 

(a) Any partial derivative df/dxi belongs to C(p). 

(b) Any shift f(x + x ), for fixed Xq G C™, belongs to C{p). 

(c) Any polynomial that divides f belongs to C'(p) . 

(d) If f = fa + fi + ■ ■ ■ + fd, where fa is a homogeneous polynomial of degree 
i, then all fi belong to C(p). 



COMBINATORICS AND GEOMETRY OF POWER IDEALS. 



5 



Proof. 1. The degree of the restriction of any element in S U T to an affine line L 
in the direction a is less than or equal to max(pi(a), p2(a)). Thus {SLIT) = C' P3 , 
for some P3 < max(pi, /?2)- On the other hand, there is an element in 5UT whose 
degree of restriction to L is exactly max(/?i(a), /92(a))- Thus ps = max(pi, p2)- A 
similar argument works for (S ■ T). 

2. Statements (a),(b),(c) are trivial from the description of the space C(p) in 
terms of degrees of restrictions to affine lines. Statement (d) follows from the fact 
that C(p) is a graded space. □ 

Proposition 2.9. Directional degree functions have the following properties: 

1. For p £ Dir(V^), and any a, b, a + b £ C" \ {0}, we have the triangle inequality 
p(a) + p(b) >p(a + b). 

2. For p\,p2 £ Dir(V), the functions p\ + P2 and max(pi, P2) belong to D\r(V). 
In other words, D\r(V) is closed under the operations "+" and "max". 

3. For any p £ Dir(V) and polynomials /1, • • • ,/jv such that (fx, . . . , /jy) = C{p), 
we have p — max(py 1 , . . . ,Pf N ). 

Proof. To prove the first statement, notice that since a p ( a ' +1 and b p ^ +1 are in 
I(p), (a + b) p ^ +p ^ +1 is also in I(p) by the binomial theorem. The other two 
statements are immediate consequences of the first part of Proposition |2.8[ □ 



According to Proposition 2.9 3, to describe all functions p £ Dir(T^), it is enough 
to describe the functions p/ for all homogeneous polynomials /. To do that, we 
will use the following lemma. 

Lemma 2.10. |9J A homogeneous polynomial of degree d in C[V*] has degree d' 
along direction h if and only if it vanishes exactly to order d — d! at h. 



Proof. Let / be the polynomial. Consider a £ V and t £ C. We have that 

fd-(fclH — hfcn) 



The terms of ^-degree greater than d' cancel if and only if all the derivatives of / 
of order less than d — d' vanish at h. □ 

Proposition 2.11. For each homogeneous polynomial f £ C[V*] of degree d there 
is a flag ! = I-iCXoCXiC'--Cli = PV ~ CP" -1 of projective algebraic 
sets such that p(a) = i for a £ X; \ Xj_i. 

The algebraic set Xj is the set of common zeros of (d/dxi) kl ■ ■ ■ (d/dx n ) kn f(x) 
for hi + ■ ■ ■ + k n < d — i — 1. 

Proof. This is a straightforward consequence of Lemma |2.10| □ 

Proposition 2.12. For each directional degree function p £ Dir(l^) there is a flag 
of projective algebraic sets = X_ x C X C X 1 C • • ■ C X d = PV ~ CP" -1 such 
that p{a) — i for a £ X \ X,_i. 

If C{p) = (/1, . . . , /a?) where fj is homogeneous of degree dj for 1 < j < X, tten 
c? = max(c?i, . . . ,djsr) and Xj is i/ie sei 0/ common zeros of all derivatives of the 
form (d/dxi) kl ■ ■ ■ (d/dx n ) kn f (x) with 1 < j < N and k\ H h fc n < dj — i — 1. 

In particular, if d= d\ = ■ ■■ = d^i > gJm+i > • • • > d^, then X ( i_ 1 is the set of 
common zeros of the polynomials fx, ... , f^j- 
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Proof. According to Proposition 2.9 we have p — max(/9/ 1( . . . , pf N ). Suppose 



that the polynomial produces the flag X l _ x C Xq C X\ C X\ C 



as m 



Proposition 2.11 
where X 



Then p corresponds to the flag X-\ C X C X\ C X 2 C 



Ajn 



iV 



□ 



Clearly, p(h) = d for a generic point /i £ FV. Define the characteristic variety 
X = X(p) of the power ideal I(p) as the locus of points h £ PV where p(h) < d. 
Any projective variety is the characteristic variety of some power ideal. 



Remark 2.13. Proposition |2 . 12] shows that the structure of an arbitrary power ideal 
I p is at least as complicated as the structure of an arbitrary projective variety. 



3. The power ideal of a homogeneous polynomial 

Let / be a homogeneous polynomial / £ C[V*] and let X = {x £ V \ f(x) = 0} 
be the corresponding hypersurface in V. We defined the directional degree function 
Pf : W — > N of / by letting pf(h) be the degree of / on a generic line in direction 
h £ V. To pf we also associate a power ideal I(pf) whose characteristic variety is 
X. 

More generally, let /i,...,/jv be degree d polynomials in C[V*] and consider 
the algebraic set X = {x £ V|/j(x) = for 1 < i < N}. The directional de- 
gree function p(h) = maxi<i<jv Pf t (h) defines a power ideal I(pf t , ■ ■ ■ ,Pf N ) whose 
characteristic variety is X. 

The following result tells us that C(pf) can detect the smoothness of the hyper- 
surface /(x) = 0. 

Proposition 3.1. Let f £ C[V*] be a homogeneous polynomial of degree d, and let 
X = {x | /(x) = 0} C PV^ ~ CP ,l ~ be the corresponding hypersurface. The Hilbert 
series of the inverse system C(p/) is 



mb (C(p f );q)= ]T 




if and only if X is smooth. 



Proof. First assume that X is smooth. By Lemma 2.10 Pf(x) is equal to d — 1 for 
x £ X and is equal to d elsewhere. The polynomials g £ C(pf) are those whose 
restrictions to lines X have degree at most d— 1 and whose restrictions to other lines 
have degree at most d. Any polynomial of degree d — 1 satisfies these conditions, 
and no polynomial of degree greater than d satisfies them. A polynomial g of degree 



d which satisfies them must vanish at X , using Lemma 2.10 again; therefore it must 
be a constant multiple of /. The desired result follows. 

Now assume that X is not smooth. Then / vanishes at some point h to order 
at least 2, and hence has degree at most d — 2 along that direction. It follows that 
h d ~ x is not in C(pf), which means that dimC(p/)d_i < ("J^ 2 )- □ 



We now investigate the power ideal of a homogeneous polynomial in two cases: 
elliptic curves and hyperplane arrangements. 
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3.1. A case study: Elliptic curves. In this section we consider the power 
ideals determined by curves in the projective plane CP 2 defined by an equation 
f(x%, X2, X3) = Xi + axix§ + 6x 3 — X2X3 = where a, 6 G C are two fixed constants. 
Such a curve X can be parametrized as 

X = {{t: ±r(t) : 1) | t G C} U {(0 : 1 : 0)}, 

where r(t) := Vt 3 + at + b. 

The characteristic variety of the power ideal I(pf) G C[xi, X2, X3] is the curve 
X. To describe this power ideal I(pf), we need to consider three cases, shown in 
Figure [T] in the real case. Generically, X is non-singular, and it is called an elliptic 
curve. When (a/3) 3 + (b/2) 2 = it has a double root, and when a = 6 = it has 
a cusp. 



Figure 1. The three possibilities for the curve x\ + axix 2 + 6x3 — 
x\xj, = 0: an elliptic curve, a curve with a double root, and a curve 
with a cusp. 



Pf(h) 



(I) (a/3) 3 + (b/2) 2 0. In this case the elliptic curve X has no singular points, 
and we have 

3 iih&X, 
2 if hex. 

The ideal I(pf) € C[xx, X2, X3] is generated by the powers (uiXi + U2X2 + W3X3) 3 
for («i : V2 ■ V3) G X, and by all monomials x\x J 2 X3 of degree 4. In other words, 
I(pf) is generated by x|, (tei ± r(t)x2 + X3) 3 , for any i e C, and by all monomials 
of degree 4. We have 

(tx 1 ±r(t)x 2 + x 3 ) 3 
= (txx + x 3 ) 3 + 3r(t) 2 (tx 1 + x 3 )xl ± 3r(t)(tei + x 3 ) 2 x 2 ± r(t) 3 x 3 2 
= (x\ + 36x 2 a;3) + 3(xix 2 + 6xix 2 + ax 2 x 3 )t + 3(x 2 X3 + ax\x\)t 2 

+{x\ + 3x2X 3 )t 3 + 3xix 2 t 4 ± (3x 2 x 2 + 6x 3 )r(t) ± (6xix 2 x 3 + ax2)r(t)< 

±3x 2 x 2 r(i)t 2 ± x 3 2 r(t)t 3 
Since l,t, t 2 , t 3 , f 4 , r(t),r(t)t, r(t)t 2 , and r(t)t 3 are linearly independent functions, 

I(Pf) = (x 3 + 36x 2 X3, X1X3 + 6xiX 2 + ax 2 X3, x 2 x 3 + axix 2 , (x 3 + 3x3X3) 

X1X2, (3x 2 X3 + 6x 3 ), (6x1X2X3 + 0x2), x 2 X2,x 2l x\x 2 x s I i + j + k = 4 

/ 3 2 2 2 3iol2 2 

= ^x 2 , xix 2 , x 2 x 3 , X1X2X3, XiX 2 , x 3 + 36x 2 x 3 , X!X 3 , 
xix 2 + ax 2 X3, x 3 + 3x 2 X3, x\x 2 x 3 \ i + j + k = 4 
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The space C{pf) is spanned by all polynomials in C[y±, 2/2, 2/3] of degree at most 
2 and by the polynomial f(yi, 2/2, 2/3)- Thus Hilb (C(pf); q) = 1 + 3q + 6q 2 + q 3 . 
This agrees with Proposition |3 . 1 1 since X is smooth in this case. 

(II) (a/3) 3 + (b/2) 2 = and a, b ^ 0. In this case the curve X has one singular 
point, which is an ordinary double point: p s = (— jp- : : 1). We have 

( 3 if /i £ X, 
P/(/i) = <^ 2 if^eX\{ Ps }, 
[l if h = p s . 

The ideal I(pf) is generated by all generators from case (I) and by (— ||:ci + X3) 2 , 
so we have Hilb (C(pf); q) = 1 + 3q + 5q 2 + q 3 . 

(III) a = = 0. In this case the curve X has one singular point, which is a cusp: 
p c = (0 : : 1). We have 

[ 3 XhgX, 
p f (h) = l 2 iffceX\{p e }, 
[l \i h = p c . 

The ideal /(/?/) is generated by all generators from part (I) and by x\. Therefore 
in this case we have Hilb (C(pf); q) = 1 + 3g + 5q 2 + q 3 also. 

Remark 3.2. These examples show that, while the Hilbert scries Hilb (C[V*)/ I(pf); q) 
determines whether the hypersurface /(x) = is smooth, it may not distinguish 
between different types of singularities. 

3.2. Hyperplane arrangements. Consider the case where / is a product of linear 
forms; say / = l\ . . . l n where l\, . . . , l n € V* . These forms define a hyperplane 
arrangement A= {Hi, ... , H n } in V, and the hypersurface X is the union of these 
hyperplancs. 

Proposition 3.3. The directional degree function associated to a product of linear 
forms f — li . . . l n is given by 

Pf(h) — number of hyperplanes in A not containing h. 

Proof. Along a line in direction h S V , we have 

n n 

f(a + th) = Y[ h(a + th) = Y[ (h(a) + th(h)) . 
t=l i=l 

It follows that the £-degree of / along this line is equal to the number of ZjS which 
don't vanish at h, as desired. □ 

For reasons which will soon become clear, we will study the power ideals deter- 
mined by the functions p/(h) + k for k € Z, k > —2. These power ideals that arise 
from hyperplane arrangements have many interesting properties. In particular, 
their Hilbert series only depend on the combinatorial structure of the arrange- 
ments, and can be computed explicitly in terms of the Tutte polynomial [1 of the 
arrangement. Section [4] is devoted to this important case. 
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4. Power ideals of hyperplane arrangements 

In this section we focus on the interesting family of ideals related to a hyperplane 
arrangement A which arises from the previous construction. We will see that the 
HUbcrt series of these ideals depend only on the matroid M(A), which stores the 
combinatorial structure of A. We will need some basic facts about matroids, Tuttc 
polynomials, and their connection with hyperplane arrangements. We will outline 
the necessary background information, and we refer the reader to [TJ 1141 121j for 
further details. 

4.1. The ideals Iam an d I'a k . Let A be a central hyperplane arrangement in V; 
that is, a finite collection of hyperplanes H±, . . . , H ril where Hi = {x \ h(x) = 0} for 
some linear functional ij € V*. We can also think of A as the vector arrangement 
{h, . . . , l„} in V*. Let M(A) be the matroid of A. 

Each hyperplane Hi has a corresponding directional degree function pn i which 



equals on Hi and 1 off Hi. By Proposition 2.9 the function 

PA + k = p Hl + ■ ■ ■ + PH n + k 

is also a directional degree function for every k > 0. Notice that, for a line h 6 V, 

PaW = number of hyperplanes in A not containing h. 

As remarked in Section |3.2[ this is precisely the directional degree function associ- 
ated to the polynomial 1(A) = l\ ■ ■ ■ l n S C[V*]. 
The corresponding power ideal in C[V] is 

I am ■= Hpa + k) = (hp^ +k+1 | h e V, h ? o) . 

We will study this ideal for k > —2, and show some difficulties that arise for k < — 3. 
One can also define the (a priori smaller) ideal 

I' A k ■= ^h PA ^ +k+1 | h is a line of the arrangement A 

where h ranges only over the one-dimensional intersections of the hyperplanes in A. 
In the special cases k = —2, —1, 0, these ideals have received considerable attention 
OEimHUEHlHSlimUl]. ^ s men ti° ne d in the introduction, they arise in problems 
of multivariate polynomial interpolation, in the study of fat point ideals, and in the 
study of zonotopal Cox rings, among others. In Theorem |4.17| we will prove that 
Iam — I'a k m these three important special cases (clearly Ij^.k 12 I'a & in general). 
We will also show that J^fc is in some sense better behaved than I'a k - We will 
therefore focus our attention on the ideals I^.k- 
The inverse system of is the C[V]-submodule 

C AM := C(p A +k) = {/(x) € C[V] | h (d/dx) PA{h)+k+1 f(x) = for aRheV,h^ o} 

of C[V*], graded by degree; C[V] acts on it by differentiation. It consists of the 
polynomials / whose degree along a line is less than or equal to k plus the degree 
of 1(A) along that line. 

Example 4.1. Let Q be the three-dimensional arrangement of hyperplanes of Fig- 
ure^ determined by the linear forms l\ = yi, 1% = yii h = 2/3, h = 2/2, ^5 = Hi — V2, 
and let k = 0. Then 



J e,o = ( x h x i> ( x i + X 2) A ) 
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FIGURE 2. An arrangement of hypcrplancs in three dimensions. 

and 

Ig.Q = (xl,X2,xl,(x! + X 2 ) 4 , 

(xi + ax 2 ) 5 , (xi + 6x 3 ) 4 , (x 2 + cx 3 ) 5 , (x\ + dx 2 + ex 3 ) 6 ) 

where a, 6, c, d, e range over the complex numbers. Simplifying each generator on 
this list by the previous ones, 

Igfl = { x ii x 2 i x 3i& x i x 2 + 4.T1X2, 0, 0, 0, 0) . 

For example, the only monomial in (xi + ax 2 ) 5 which is not generated by xf and 
X 2 IS X-^X 2, which is generated as x 2 (6x 2 x 2 + 4x1X3) — 4xi(x2). (In particular this 
means that Ig }0 = I'g .) Thus 

C e ,o = span(l; y!,y 2 ,y 3 ; yl,yl,yiy 2 ,ym,y 2 y 3 ; 

vl, ylv2,ylv3, yiyl,ylv3, ymys; y\y\ - y\y\,y\yz,y\yiyz,y\y\yz\ 
yiylys - yhlys-) 

and 

Hilb (Cg fi ;q) = l + 3q + 5q 2 + 6q 3 + 4g 4 + q 5 . 

Our next example shows that the ideals I^,k an d I\ k are generally different for 
k>\. 

Example 4.2. Let Ti be the arrangement in W 2 determined by the linear forms y\ 
and y 2 in K 2 . Then 

In.k = ( x 1 +2 A + \ (x, + ax 2 ) fc + 3 I a e M> , I' HM = <x*+ 2 , x 2 fe + 2 ) . 

If we choose k + 4 different values of a, the resulting polynomials (xi + ax 2 ) k+a in 
In,k will linearly span all polynomials of degree k + 3. In I' H k , on the other hand, 
the degree k + 3 component is spanned by x^ 4 " 3 , x k+2 x 2 , XiX 2 2 , x% +3 . These only 
coincide for k — —2, —1,0. 
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Proposition 4.3. Let H™ +n be an arrangement of n generic hyperplanes in C m+ ™ 
and let k > 0. Then 



HUb(CW*;g) = \z k 1 



q \ n (l-qz)- 



1 — qz J (1 — z) 

Proof. Let N — m + n. Fixing a basis x\, . . . , x n , X\ , . . . , X m for = C , we can 
assume that the hyperplanes are X\ = 0, . . . , x n = 0. Then 

= ((aias<i + • • • + atan, + 61X1 + • • ■ + 6 m X m ) t+fc+1 | 

{*!,- ■•,%} C [n],oi . . . ,a t e C*,6i, . . . ,6 m e d 



By fixing Xi t , . . . ,Xi t and varying oi, . . . , at , b±, . . . , b m , these powers of linear forms 
generate every monomial x" 1 • • • x^X^ 1 ■ ■ ■ X^ 1 of degree t+k+1, and those with 
some Ui — are generated by a smaller such monomial. Therefore 

In%,k = (<* ■ ■ ■ xT t xf 1 ..-xfc | «i >0, E«i + Eft =t + k + l) 
and, with respect to the dual basis j/i, . . . , y n , Y%, . . . , Y m of V* , 



G w » lfc = span (y" 1 • • • y% Yf 1 ■ ■ ■ Y£* I «i > 0, E «i + Eft < * " 



fc 



Let us count the monomials in Cn™,k of degree s + i which involve exactly i 
variables among yi, . , . ,y n . We have s < k necessarily. There are (?) choices for 
the variables, and ( s+t + m ~ 1 ) wa ys to write s = E( a « — 1) + E Pj 38 a sum of t + m 
nonnegative integers. Therefore 



Hnb(^ i , ) -ti;f-)( ,+,+ ,"- 1 ). 



s+t 



Since Et=o C"*'*^ -1 ) <?' is thc coefficient of z fe in (1 - qz)-( m+t ) /{l - z), we can 
rewrite this as 



Hilb(C^ fc ; g )=[z1 (1 : gz) e 



1 — 2 ^— ' V £ / V 1 — (72: 
t=0 v 7 v y 

which gives the desired result. □ 

4.2. Deletion and contraction. We now recall the operations of deletion and 
contraction. Suppose that hyperplane Hi in A = {Hi, . . . ,H n } is not a loop or 
coloop. The deletion of Hi in A is the arrangement -4\i?i = {H2, H3, . . . , H n } 
in V. The corresponding linear forms are £2, in V*. The contraction of 

i/i in .4 (also called the restriction of .4 to is the arrangement A/ Hi := 
{Hi (~l H 2 , Hi D i?3, . . . , -Hi PI H n } in ifi. The corresponding linear forms are the 
images of Z 2 , . . . , l n in the quotient vector space V* /l\ ~ H* . 

Proposition 4.4. Let A be a hyperplane arrangement and k > — 2Q 

(1) Lf H £ A is not a loop, then there is an exact sequence 

— > CU\j?,fe(— 1) — * CU,fc — > Cji/H.k — * 

of graded C-vector spaces. Here Cm 1) denotes the vector space Cj^\H.k 
with degree shifted up by one. 

(2) If H £ A is a loop, then Cji,k = CU.\i?,Jfc- 

^For A: = —2 we need to assume that ,4,.4\.ff and A/H have no coloops. 
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Proposition 4.5. Let A = {Hi, . . . ,H n } be a hyperplane arrangement in V with 
corresponding linear forms l\, . . . , l n in V* , and let k > 0. 

(1) For k>0, the space Cam is spanned by the polynomials fls — fYlseS^' 
where f is a polynomial in C[V*] of degree at most k and S is a subset of 

[»]• 

(2) For k — — 1, the space Ca,-i is spanned by the polynomials Is — Yises^ s ' 
where S is a subset of [n] such that [n] — S has full rank. 

(3) For k — —2, the space Ca.-2 is spanned by the polynomials Is — YiseS^' 
where S is a subset of [n] such that [n] — S — x has full rank for all x ^ S. 



Proof of Propositions yjJi\ and \4^5\ In what follows, wc will use the description of 
Cam as the set of polynomials / in C[V*] whose degree pt(h) on a generic line 
parallel to h £ V is bounded above by pa(^) + k — Pi(A)(h) + k, where 1(A) is the 
defining polynomial of A. For the polynomials in Ca\hm the bounds are the same 
along directions contained in H, and they are decreased by one along directions not 
contained in H. For the polynomials in Ca/hm, the bounds are the same, but only 
concern the directions contained in H, where these polynomials are defined. 

We will prove Propositions |4.4| and |4.5| in a joint induction on the number of 
hyperplanes which are neither loops nor coloops. We will first settle the case k > 0. 
The base case is a hyperplane arrangement consisting of only loops and coloops. A 
loop in a hyperplane arrangement in V is the "hyperplane" V with linear form £ 
V*; it is not noticed by I am and Cam an d can be safely ignored. Modulo a change 
of basis, the hyperplane arrangements with only coloops are the arrangements TL™ ■ 



As seen in Proposition 4.3 Cu™m is generated by the monomials of the form 

V? 1 ' ' ' vt^i 1 ' ' ' ^m m with cti > 1 and a i + ^2 fij <t + k. Such a monomial can 
be rewritten as fy^ ■ ■ • yi t where / has degree < k. 

Now suppose that A is an arrangement and H is a hyperplane of A which is 



not a loop or coloop, and suppose that Propositions 4.4 and 4.5 are true for A\H 
and A/H. There is no loss of generality in assuming that H is the first coordinate 
hyperplane, and y\ is the corresponding linear functional. 

By the previous discussion on Ca\hm and Caihm^ w e have maps 

— > Ca\hm(—^) Cam Vl 0> C A /H,k — * 

given by multiplying by yi, and setting y\ — 0, respectively. Injectivity on the left 
is immediate. 

To prove exactness in the middle, notice that a polynomial / in Cam which 
maps to must be a multiple of y\\ say / = y\g. To check that g £ Ca\hm we 
verify directional degrees. Since p Vig (h) < pUA)(h) + k = p Vl i(A\H)(h) + k for any 
direction h, it follows that p g (h) < PuA\H)(h) + k for any direction h. 

To prove exactness on the right, we use the inductive hypothesis that Ca/hm 
is spanned by the products fl' s = fY\ seS l' s : where / £ C[H*] of degree < k, S 
is a subset of {2, . . . , n}, and l' s is the image of l s in H* . But this is the image of 



fls = f Ilses 's, which is in Cam- This proves Proposition 4.4 for A 



To prove Proposition 4.5 for A notice that the products fig involving I = y\ 
are the images of the products which generate Ca\hMi while the products fls not 
involving I = yi map to the generators of Ca/hm- ^ ne desired result then follows 
from Proposition [44] for A and the fact that a short exact sequence of vector spaces 
splits. 
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For k = —1,-2, the proof works in essentially the same way. One needs to be 
careful about the initial case of the induction, and to adapt the argument in the 
previous paragraph, as follows. 

The initial case of the induction for k = — 1 is still the arrangement TL" L , for 
which C«m _i = span(l), which agrees with the fact that only the set [n] has full 
rank. When k = —2, Ca.-i is only defined when A has no coloops, so our initial 
case is the rank n arrangement of n + 1 generic hypcrplanes, where our claim is 
easily verified. 



By the inductive step of Proposition 4.5 for k = 0, the products Is involving 



I = yi are the images of the generators of Cj\\h,0i while the products Is not 
involving I = y\ map to the generators of C A /jj,o- One then needs to refine these 
statements by easily checking that they are compatible with the conditions of [n] ~ S 
having full rank (for k = —1), and [n] — S ~ x having full rank for all x (for 
k = -2). " " □ 

4.3. Hilbert series. Our next goal is to prove that Hilb (C Aik ', q) is an invariant of 
the matroid M(A) and the "excess" dimension m = dim V — r(M(A)) between the 
vector space V that A lives in and the rank of A. It is important to observe that 
this quantity does depend on m. For instance, the arrangements 7i™ of Proposition 
4.3 all have the same matroid but different Hilbert series Hilb {Cu m .k\ <?)• 



Proposition 4.6. Let A be a hyperplane arrangement and let H be a hyperplane 
which is neither a loop nor a coloop. Then 

Hilb (C A , k ; q) = qHilb (C A \ Htk ;q) + Hilb (C A/H>k ;q) 

for k > -2. 



Proof. This follow immediately from Proposition 4.4 □ 



Proposition 4.7. Let A be a hyperplane arrangement. 

(1) If H is a loop in A then Hilb {C A ,k\ q) = Hilb (C' A \H,k] <?)■ 

(2) If H is a coloop in A then: 

. Hilb (CU, ; g) = (1 + g)Hilb (C A/Hfi ; q) . 
• Hilb g) = Hilb (C A/H ,-i\q). 

. Hilb(CU,_ 2 ;g) =0. 

Proof. The first part follows immediately from Proposition |4.4| let us prove the 
second. We can assume that the intersection of the hyperplanes of A\H is the line 
containing x\. The formula Hilb (Cam\ q) — gHilb (C A \u,k'> l) + Hilb {C A /H,k\ q) 
still holds, but now A\H has different excess dimension. This is a difficulty for 
k > 1, but we are fortunate when k = 0, — 1, —2. For k — 0, polynomials in C A \h.q 
must be constant on the line xi, so they cannot involve the variable y\. Therefore 
Ca\h.o — C A /h.0i an d the first statement follows. For k = —1, I A \h,-i contains 
x\ = 1, so C A \h,-i = 0, which proves the second statement. For k = —2, I A -2 
contains x\ = 1, so C A .-2 = 0, and the last statement follows. □ 

Definition 4.8. The Tutte polynomial of a matroid M with ground set E and rank 
function r is defined by 



T M (x,y)= J2(x-l) r(M) - rW (y-l) lAl " : i! 

ACE 
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Definition 4.9. A function / : Mat — * R from the class of finite matroids to a 
commutative ring R is said to be a generalized Tutte-Grothendieck invariant if there 
exist a, b, L,C € R, with a and b invertible, such that the following properties hold. 

(1) If M and N are isomorphic matroids then f(M) = f(N). 

(2) If e is neither a loop nor a coloop of M, then f(M) = af(M\e) + bf(M/e). 

(3) If e is a loop of M then f(M) = Lf(M\e). 

(4) If e is a coloop of M then f(M) = Cf(M/e). 

(5) /(0) = 1. 

A function / : Mat — ► R is said to be a weafc generalized Tutte-Grothendieck invari- 
ant if it satisfies conditions 1 and 2 above. 

The Tutte polynomial is the universal Tutte-Grothendieck invariant in the fol- 
lowing sense. 

Proposition 4.10. |25j Any generalized Tutte-Grothendieck invariant is an eval- 
uation of the Tutte polynomial. With the notation above, f(M) is given by 

If the Tutte polynomial of M is 

T M (x,y) = ^2 hjtfv 1 , 

i,j>0 

we define its umbral Tutte polynomial to be 

T M (t) = ^2 hjtij 

i,j>0 

where t = (iij)j,j>o are indeterminatesj^j The following proposition is essentially 
known; for instance, a slightly less general version can be found in [55j Prop. 6.2.8]. 
For completeness, we include a proof. 

Proposition 4.11. Any weak generalized Tutte-Grothendieck invariant is an eval- 
uation of the umbral Tutte polynomial. With the notation above, 

f(M) = a\ M \~ r ^b r ^T M ( ffl^ 

\ a^b 1 

where Mij is the matroid consisting of i coloops and j loops. 

Proof. One way of computing a generalized Tutte-Grothendieck invariant of a ma- 
troid M is by recursively building a computation tree. The matroid M is at the 
root of the tree. We choose an clement e; if it is neither a loop nor a coloop, then 
we make M\e and M/e the left and right children of M, and label the edges x and 
y respectively. If e is a loop or a coloop, then we make M\e or M/e its only child 
and we label the edge L or C respectively. We continue this process recursively 
until every leaf is the empty matroid. Then we add the weights of the leaves, where 
the weight of a leaf is the product of the labels of the edges between it and the root. 



■^The adjective umbral refers to the umbral calculus, developed in the 19th century and later 
made precise and rigorous by Rota. I18| This method derives identities about certain sequences 
(such as the sequence of Bernoulli polynomials) by treating the subindices as if they were expo- 
nents; it motivates the following results. 




> 
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Build a partial computation tree for f(M) by never choosing an element e which 
is a loop or coloop, and stopping when every leaf is labelled by a matroid of 
the form My. This same tree will tell us how to express the Tutte polynomial 
Tm(x, ?/)occurrence as a linear combination of the Tutte polynomials of the M^s at 
the leaves. Since T^- (x,y) — x l y\ exactly b.^ of the leaves of the tree are labelled 
by Mij. To compute f(M), then, it suffices to replace each occurrence of x % \p in 



the Tutte polynomial by f(Mij). 



a 



Theorem 4.12. If A is a rank r arrangement of n hyperplanes in V = (£ r + m and 
k > then 



^Hilb(CU, fe ;g); 



fc>0 



(l-z)(l-q Z y 



9 



1 



1-qz q 



Proof. Proposition 4.6 shows that, if we restrict our attention to arrangements of 
excess dimension m, then Hilb (C A y, q) is a weak generalized Tutte- Grothendieck 
invariant on the matroid M(A). Therefore we can use Proposition 
in the formula for Hilb (C-^™ fc ; q) obtained in Proposition 



4.3 



4.11 



plugging 



We obtain 



Hilb(CU, fc ;g) 



r T* [z k ] 1 



i,j>0 \ 

which is equivalent to the given formula. 
Taking the limit as k — > oo, 



1 — qz 
1 



(l-g^)~ 
(1-z) 



1 — qz 



lim Hilb(C^ !fc ;g) 

k — ^oo 



lim [z° H h z h 



T A [1 



(1-qz) 
q 1 



i,j>0 
(l-qz)-™ \ 



T A [l + 



a 



1-qz q 



1 - q q 



(i-<z) 



r+m 



since it is easily shown that T A (^jz^, — 1/ [(1 — q) r q n r ]- This confirms the 
fact that every polynomial in C[V*] is in for a large enough value of k. 

Corollary 4.13. If A is an arrangement of n hyperplanes of rank r, then 

V 



mib(C A , ;q) = q n - r T A [l + q, 



Proof. Substitute z — into Theorem 4.12 



□ 



Proposition 4.14. If A is an arrangement of n hyperplanes of rank r, then 

r 
<i 



mb(C A ^ 1 ;q) = q n - r T A 1, 



Proof. This is an easy consequence of Propositions |4.6| and |4.7| 

Proposition 4.15. If A is an arrangement of n hyperplanes of rank r, then 

V 
q 

Proof. This is an easy consequence of Propositions |4.6| and |4.7 



□ 



mb(C A ,- 2 ;q) = q n - r T A 0, 



□ 
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Example 4.16. The arrangement of Example |4 . 1 1 has Tutte polynomial 
Tg(x,y) = x 3 + x 2 y + x 2 + xy 2 + xy 

which shows that 

Hilb(CU, ;<Z) = q 2 [(l + q) 3 + (l + q) 2 /q + (l + q) 2 + (l + q)/q 2 + (l + q)/q] 

= 1 + 3q + 5q 2 + 6q 3 + 4q 4 + q 5 
confirming our earlier computation. 

Theorem 4.17. If A is an arrangement and k G {0, —1, —2} then Ia,% = I'a u- 

Proof. This follows since Ij^,k contains I'a^, and the previous propositions show 
that the Hilbert series of lA,k is equal to the known Hilbert series of I' A k for 

k g {0,-1,-2}. El EI EH EEi [Ml □ 

4.4. Holtz and Ron's conjectures. We have now proved Holtz and Ron's con- 
jecture on the internal zonotopal algebra. 

Theorem 4.18. |11[ Conjecture 6.1] The inverse system of the ideal I' A _ 2 is 
spanned by the polynomials Is = ELeS^' w ^ ere S is a subset of [n] such that 
[n] — S — x has full rank for all x ^ S . 



4.5 



□ 



Proof. Now that we know that I' A _ 2 = Ia-2i this is exactly Proposition 

A set X of integer vectors in R d is unimodular if its Z-span contains all the 
integer vectors in its K-span. Define the zonotope Z(X) to be the Minkowski sum 
of the vectors in X, and define the box spline Mx to be the convolution product of 
the uniform measures on the vectors in X; this is a continuous piecewise polynomial 
function on Z(X). Let -4(^) be the arrangement of hyperplanes orthogonal to the 
vectors in X, or equivalently, the arrangement dual to Z(X). 

Motivated by the study of box splines, Holtz and Ron [11] proved Proposition 



4.5 1 in the case k — and Proposition 4.5 2, and conjectured Theorem 4.18 (Their 



results really concerned the ideals l\ k for k — 0,-1,-2, but now we know that 



l' A k — in these cases.) As they remarked, Theorem 4.18 also implies their 
conjecture on the spline interpolation of functions on the lattice points inside a 
zonotope: 

Corollary 4.19. |11[ Conjecture 1.8] Let X be a unimodular set of vectors, let 
Z_(X) be the set of integer points inside the zonotope Z(X) and let Mx be the box 
spline of X . Any function on Z-(X) can be extended to a function on Z(X) of the 
form p(-7^)Mx for a unique polynomial p € C A (x) ,-2- 

4.5. A basis for C^,k- Fix a linear order on the hyperplanes of A. For a basis B, 
say an element i G B is internally active in B if B is the lexicographically smallest 
basis containing B — i. Similarly, say an element e ^ B is externally active in B 
if B is the lexicographically largest basis in B U e. Let 1(B) and E(B) denote the 
sets of internally and externally active elements in B, respectively. Say a basis B 
is internal if 1(B) = 0. We will need the following facts: 

Proposition 4.20. |25] Let M be a matroid with a linear order on its elements. 
(1) As B ranges over all bases of M , the intervals [B—I(B),BUE(B)] partition 
the set 2 M ; in other words, every subset of a matroid can be written uniquely 
as B — / U E for some basis B and some I C 1(B), E C E(B). 
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(2) If B is a basis, I C 1(B) and E C E{B), then r(B - I U E) = r 

(3) The Tutte polynomial of M is 



T M (x,y) = ^2x lI{ ~' // 



^ I(B)\JE(B)\ 
B 

summing over all bases of M . 

Proposition 4.21. Let A be an arrangement. 

(1) For k > 0, a basis for Cj±,k is given by the set Lk of l-monomials of the 



form 



m B ,i,oL I = yi. ii n^ j+1 

ieA-B-E(B) jei 



where B is a basis of A, I C 1(B) is a subset of the internally active 
elements of B, and aj — (aj)ig/ is a sequence of non-negative integers 
with ^2 on < k. 

(2) For k — —1, a basis for Ca,~\ is given by the l-monomials Ia-b-e(b) 
where B is a basis of A. 

(3) For k = —2, a basis for Ca,-2 is given by the l-monomials Ia-b-e(b) 
where B is an internal basis of A. 

Proof. We start with the case k > 0. First we prove that Lk spans C_A,k- 

From Proposition 4.5 and the fact that the ZjS span V* , it follows that C^,k is 
spanned by the Z-monomials inside it. Define the total order < on the supports of 
the /-monomials by declaring supp(a) > supp(6) if 

(1) |supp(a)| > |supp(6)|, or 

(2) |supp(a)| = |supp(6)| and supp(a) > supp(fr) in reverse lexicographic order. 

Among the /-monomials in C^,k which are not in the span of L^, let m be one 
having maximal support S according to the order <. By Proposition |4. 20[ 1 , this 
support can be written uniquely as 

S = (A — B — E) U I, for some basis B and some E C E(B),I C 1(B). 

In fact, we claim that E = E(B). 

Suppose E ^ E(B) and take e £ E(B) — E. Then e is the smallest element in 
the unique circuit C U e contained in B U e. Write l e — X^cec a c'c- All elements of 
C are larger than e and hence not internally active in B. We have 

m = a c ml c /l e . 

c£C 

Notice that l e is one of the factors of m by definition. Each ml c /l e has degree 1 in 
l c , so it is in C^,k, and has support larger than S. So each term in the right hand 
side is spanned by Lk, which contradicts the assumption that m is not in the span 
of Lk- It follows that the set S is indeed of the form 

S= (A- B - E(B))U I. 

Now let Ns consist of those monomials with support S which are in C^,k an d 
not generated by L^ . Consider m! £ Ng having lowest total degree in the variables 
indexed by (A—B—E(B)). At least one of those variables must be raised to a power 
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greater than 1; say it is l e . Since B is a basis of A we can write l e = J2beB an d 
obtain 

bG-B 

If b € I then abm'lb/l e has the same support S and lower (A — B — E(B))-degree 
than mf, so it is spanned by Lk- If b ^ I then abm'lb/le has support larger than 
5 so it is spanned by Lk- So each term in the right hand side is spanned by Lk, 
which contradicts the assumption that m is not in the span of Lk- We conclude 
that Ns is empty, and L k spans C_4,fc- 

Finally we claim that the number of monomials in Lk equals the dimension of 
CU,fe- Consider a basis B with internal activity |I(-B)| = i and external activity 
|.E(-B)| = e. For some a < i and b < k, we need to choose a internally active 
elements and a non-negative as adding up to 6; there are Q) ( a ^ 1 ^ 1 ) choices. The 
resulting monomial has degree \A\ — \B\ — \E(B)\+a+b = n—r—j+a+b. Comparing 



this with the second equation in the proof of Theorem 4.12 we can check that we 
have found the correct number of generators in each degree. It follows that Lk is a 
basis for C_4^-- 

Next we proceed with the case k = — 1. The space Ca,-i is spanned by the 
monomials Is with r(A — S) = r; by Proposition 4.20| this is equivalent to S = 



A — B — E for some basis B and E C E(B). Repeating the argument above, we 
find that the monomials Is with S = A — B — E(B) are sufficient to span C^_i. 
Since the dimension of Ca,—i equals the number of bases of A, these monomials 
are a basis for Ca,—i 

Finally we settle the case k = —2. A monomial Is with S = A — B — E is in C^.-2 
if and only if B is an internal basis, because the number r(A — S — x) — r(BUE-x) 
equals r — 1 if x G 1(B), and r otherwise. As above the monomials Ia.-b—e(b)i 
with B an internal basis, form a spanning set for Ca.~i\ this is actually a basis 
since the dimension of this space is the number of internal bases of A. □ 

Holtz and Ron also mention the "inherent difficulties we encountered in the 
internal study due to the absence of a 'canonical' basis for" C^ i _2- The case 
k — —2 of Proposition |4 . 2 1 1 offers a satisfactory solution to these difficulties. 

4.6. The space for k < —3. We do not know whether the ideals are 

well-behaved for k < —3 in general. To compute Hilb(C^^) for k > —2, we 
recursively 

• produced an upper bound for the Hilbert series by deletion-contraction, 
and 

• constructed a large set of polynomials inside C_4^, all of which were mono- 
mials in the hs. 

In the cases k = 0, — 1, —2, the existing proofs [SI El HU [H] are different from ours, 
but they all rely on constructing a large set of polynomials inside C^,k which is 
spanned by monomials in the ks. 

These approaches will not work for k < —3, because in that case (7^/. is not 
necessarily spanned by Zi-monomials, as the following example shows. 

Example 4.22. Consider the arrangement Q of hyperplanes in C 3 given by the 
linear forms l 1 = y 1 + y 2 , l 2 = y 2) l 3 = -y x +y 2 ,k = Vi + Ua, h = V?,,h = ~V\ + Vz, 



COMBINATORICS AND GEOMETRY OF POWER IDEALS. 



19 



a real picture of this arrangement is shown in Figure [3] when intersected with the 
hemisphere yi > of the unit sphere. Then 

Ig-3 = (x\,x\,x\) 

and 

Cg-3 = span(l,yi). 

Notice that the space Cg--$ is not spanned by monomials in the hs. Similar 
examples exist for k < — 3. 







3 


5 \ 








1 2 

aJ 



Figure 3. An arrangement Q such that Cg-z is not spanned by ^-monomials. 

5. Fat point ideals 

The results of Section [4] are closely related to the theory of fat point ideals. We 
now outline the connection and apply our results to that theory. 

Given a function a : FV — > N, we define the fat point ideal of a to be the ideal 
of polynomials in C[V*] which vanish at p up to order <r(p). We denote it 

J(a) = p| m;M 

where m p is the ideal of polynomials vanishing at p. When a takes negative values, 
we will simply define J(cr) = J(d) where (j{v) — max(a(u),0). 
The inverse system of J(er) is the submodule 

J^)' 1 = {/(*) e C[V] | g (d/dx) f(x) = for all g e J a } 

of C[V], which C[y*] acts on by differentiation. 

Fat point ideals have been studied extensively in the finite case: Given finitely 
many points P = {pi,p2, ■ ■ ■ ,p s } C VV and positive integers N = (m, . . . , n s ), the 
fat point ideal of P and N is the homogeneous ideal of polynomials vanishing at Pi 
up to order m. We refer the reader to j9j[12j[19] for more information. 

Fat point ideals are closely connected to power ideals due to the following theo- 
rem of Emsalcm and Iarrobino: 
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Theorem 5.1. [9] For any a : W — ► N, 

(J(a)- 1 ), = (Ii- a )i 
Corollary 5.2. For any a :¥V —> N 

(J(a)) i = C(i-a) i 

Proof. This is simply a restatement of Lcmma [2.10| □ 

Our results on power ideals of hypcrplanc arrangements allow us to compute the 
HUbert series of a family of fat point ideals associated to a hyperplane arrangement. 
Let A = {Hi, . . . , H n } is an arrangement of n hyperplanes in a vector space V and 
let l\,...,l n € V* be the corresponding linear forms. For each p £ V let f A (p) be 
the number of hyperplanes of A containing p. This can be regarded as a function 
f A ■ PV — » N. Notice that f A (p) is the order of vanishing of the polynomial l\ ■ ■ ■ l n 
at p. 

We will consider the shifts f^ — koi this function by a constant k. This is 
mostly interesting for < k < n: for k < our function is positive everywhere so 
J(fA — k) = {0}, while for k > n our function is negative everywhere so J(Ja— k) — 
C[V*}. We are interested in the filtration 

{0} = J(f A + 1) c j(f A ) cj(/ / -i)c...c - n) = qn, 

of the space of polynomials in C[V*] by how the order of vanishing of a polynomial 
compares to the order of vanishing of l\ ■ ■ ■ l n . 

Theorem 5.3. Let A be a rank r arrangement of n hyperplanes inV = C r+m . For 
each p £ V let fA(p) be the number of hyperplanes of A containing p. Consider the 
filtration ofC[V*]: 

{0} = J(f A + 1) C J(f A ) C J(f A - 1) C • • • C J(JU - n) = C[F*], 

w/iere 

J(/_4 — fc) := {polynomials in C[V*] vanishing at p to order f A {p) — k} . 
If J A ,k = J{f A - k)/J(f A - (k - 1)), then 

k=0 \ J \ / 

Proof. First of all notice that the polynomials in J(f A — k) must vanish up to 
order n — k at the origin, so this ideal cannot contain polynomials of degree less 
than n — k. For larger degrees, i.e., for i > —k, using Corollary |5.2| we have that 
(J(f A - k)) n+l = C(n + i + fc - f A ) n +i = C(p A + i + k) n+i = (CU li+fe ) n+ i. Since 
i + k > 0, Theorem |4. 12 then gives 



mib ( J (f A -k);t) = J2 dim (C A , l+ k)n +l t n+l 

i>0 

jri 1 J (l-z)(l-qz)™ A \ 1-qz'q 
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Notice that if U(q,z) = Yl a ij<f z3 is a formal power series in two variables, then 
[q°}U(q,t/q) =Y j a u t i . Therefore 

mb (j(f A -k)-,t) = e[ q °] „ q ~yi q r\ m T A (i < q 1 



(l-t/«)(l-*) m V 1-* Q 
1 _ (1-t 



[(? „- ft] Ta 1—,2-q 



(1 - t) m " 1 1 - i \l-t 



In the last step we use the identity T A (l + ax, 1 + |) = a r n T A (l +x, 1 + y), which 
follows easily from the definition of the Tutte polynomial. We get that 

from which the result readily follows. □ 

Notice that J A ,o = J(Ia) 1S the principal ideal generated by the product of n 
linear forms determining the hyperplanes of A; therefore 

m\b {j u A )-t) 



(i - ty+ m 

which, one can check, is consistent with the formula of Theorem 15.31 



6. ZONOTOPAL COX RINGS 

6.1. Cox rings and their zonotopal version. In this section we describe the 
close relationship between our work and the zonotopal Cox rings defined by Sturm- 
fels and Xu |22j . Fix m linear forms hi, ... , h m on an n-dimensional vector space 
V, and consider the following family of ideals of C[V*]: 

Iu = (/if+S • ■ ■ , h^ +1 ) , u = (u 1} . . .,u m ) g N m 

Also consider the corresponding inverse systems I^ 1 = 0,j>o^du m ^W]* graded 
by degree d. 

These inverse systems are intimately related to the Cox ring of the variety which 
one obtains from P d_1 by blowing up the points hi, ... , h m ; the relationship is as 
follows. Let G be the space of linear relations among the h^a. As an additive group, 
G acts on R = C[si, . . . , s m ,ti, . . . , t rn ], with the action of A G G given by Sj i— ► Sj 
and ti I— > ti + XiSi. The Cox-Nagata ring is the invariant ring R with multigrading 
given by degs.; = and degti — eo + ej, where (eo, . . . ,e n ) is the standard basis 
for Z n+1 . 

Theorem 6.1. |22j The C-vector spaces and R^ n are isomorphic. 

It will be useful for our discussion to describe this isomorphism explicitly; this 
is done in |22j and is easily understood in the following example. 

Example 6.2. Let hi = X\, h 2 — x 2 , h 3 — x s , h 4 = xi+x 2 , so G — span{(l, 1,0,-1)}. 
Consider the ideal 1(2,3.1,3) = (x\, x\, x\, [x\ +X2) 4 ), which happens to coincide 



with the ideal Ig : o of Example 4.1 Form a matrix A whose columns are the his. 
Given a polynomial f(yi, y%, 2/3) € I^h 3i3 \ (which equals (Cg,o)4 in this case), we 
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plug in the vector 



A 



h/si 

W s 2 
W s 3 
ti/ Si 



h/si 

W s 2 
W s 3 
ti/ Si 



and multiply by s" 1 



to obtain the corresponding polynomial in i?Jf u . For 



example the polynomial y\y\ — y\y\ & I 4 ( 2 313) ma P s to 



^4 
Si 



S2 



u 

Si 



U 

Si 



S-2 



Si 



2 3 3 

s 1 s 2 s 3 s 4 . 



The expression inside each parenthesis is invariant under the G-action because G is 
orthogonal to the rows of A, and the final result is a polynomial since the functions 
in IJ^ vanish at hi to order at most Uj. 

Cox rings are the object of great interest, and the computation of their Hilbcrt 
series has proved to be a subtle question. Much of the existing literature has 
focused on the case where the hi are generic. By contrast, here we are interested in 
very special configurations of his, namely the configurations of lines in a hyperplane 
arrangement A. We do not expect there to be a simple formula for the Hilbert series 
in this case. Surprisingly, it is possible to identify a natural subring of the Cox ring, 
whose Hilbert series we can compute explicitly in terms of the combinatorics of A 
only. 



Let A = {Hi, . . . , H n } be an essential arrangement of n hyperplancs in V = C r 
and let hi, ... , h m be the lines of this arrangement. Let H be the non- containment 
line-hyperplane matrix; i.e., the m x n matrix whose (i,j) entry equals if h t is on 
Hj, and equals 1 otherwise. Sturmfels and Xu |22j define the zonotopal Cox ring 
of A to be 

2(A) = Rf dMa) 

(rf,a)GN"+ 1 

and the zonotopal Cox module of shift w to be 

Z{A,w)= Rf ±Ha+w) 

(d,a)eN"+ 1 

for w € Z™0 Of particular interest are the central and internal zonotopal Cox 
modules Z(A, — e) and Z(A, — 2e), where e = (1, . . . , 1). Their names are motivated 
by the following proposition. 

Proposition 6.3. For a = (ai, . . . ,a n ) € N™ let A(a) denote the arrangement 
consisting of copies of the ith hyperplane Hi of A. Then 

R(d,HB.) — (CU(a).o)d) R(d,H*-e) ~ (C-4(a),-l)d, R(d,Ha-2e) — (CU(a),-2)d 

as vector spaces. 



■^Sturmfels and Xu denote them by Z G and Z G < W respectively. Our notation is more accurate 
because these objects do not depend only on G, which determines R G but does not determine the 
matrix H. 
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Proof. Let k <G Z. By Theorem 



G.l 



we have that Rf d ^ Ha+ke) = ^ffa+fee- But thc 



entries of Ha. + ke are precisely trie values of the function p A ( a ) + k on the lines 
hi, ... , h m of the arrangement A. Thc lines of .4(a) are a subset of {hi, ■ ■ ■ , h m }, 
so the ideal Id,H&+ke satisfies 

-Cl(a),fc ^ Id,Ha+ke Q ^4(a),/s- 

For /c G {0,-1,-2} we have I' A{a)k = ^( a ),fe b Y Theorem 4.17 so I±H a +k e is 



equal to them also. It then follows that I d Ha+ke — (C A (a.),k)d by Theorem 
Corollary [5^1 



5.1 



and 
□ 

When studying Z(A, ke) for general k, one runs into the same difficulties en- 
countered in the study of the ideal I' A k . When studying how polynomial functions 
on V interact with a hyperplane arrangement A in V , it was somewhat unnatural 
to pay attention only to the lines of A. Similarly, the zonotopal Cox ring of A pays 
attention almost exclusively to the lines of A; the hyperplanes only play a role in 
the rank selection. It would be interesting to define a variant of the zonotopal Cox 
ring and modules which pays attention to the arrangement A in a more substan- 
tial way. It seems natural that this would involve the Cox ring of the wonderful 
compactification of A constructed by De Concini and Procesi [7J. 

Proposition |6.3| will allow us to compute the multigraded Hilbert series of an 
arbitrary zonotopal Cox ring, and of its central and interior Cox modules. We will 
do this in Section |6.3[ after a brief discussion on multivariate Tutte polynomials. 



6.2. Multivariate Tutte polynomials. Let A be an arrangement of n hyper- 
planes, and let v = {vi)i^ A and q be indeterminates. The multivariate Tutte poly- 
nomial or Potts model partition function [20] of A is 

BCA e£B 

This is a polynomial in q^ 1 and the w^s. One can think of Z A (q; v) as a multivariate 
Tutte polynomial where each hyperplane gets its own weight v e ; we obtain the 
ordinary Tutte polynomial when we give all hyperplanes the same weight: 

T A (x, y) = (x— l) r Z A ((x - l)(y - 1); y - 1, y - 1, . . . , y - 1). 

The polynomial Z A {q; v) is defined in terms of the matroid M(A) only, and in turn 
it determines the matroid M(A) completely, since we can read the rank function 
from it. 

The Tutte polynomials of .4(a) can also be computed from the multivariate Tutte 
polynomial of A as follows. 

Proposition 6.4. // a = (a 1; . . . ,a„) g N n , the Tutte polynomial of A(&) is 

T A{a) (x, y) = (x- l) r ^^Z A ((x - l)(y - 1); y Ql - 1, y a * - 1, . . . , y a ~ - 1). 

Proof. If an arrangement contains two copies e and / of the same hyperplane with 
weights v e and Vf, we can replace them by a single copy with weight v e + Vf + v e Vf = 
(l+v e )(l+Vf) — 1, and the resulting evaluation of the multivariate Tutte polynomial 
will not change. [2U] The Tutte polynomial of .A(a) is obtained by assigning a weight 
of y— 1 to all elements of .4(a). If .4(a) contains > 1 copies of hyperplane Hi, we 
can merge these into a single copy having weight (1 + (t — l)) ai — 1. If a hyperplane 
Hi does not appear in .4(a) because = 0, we can add a copy of it having weight 
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= t° — 1 . In the end we are left with the arrangement A equipped with the desired 
weights. □ 



In Section |6.3| we will need to compute the weighted generating function for the 
Tutte polynomials of the arrangements A(a), as a varies. The following techni- 
cal lemma expresses that generating function in terms of the multivariate Tutte 
polynomials of A and its subarrangements. 

Lemma 6.5. If A is an arrangement of n hyperplanes, and q, x, y, w\, . . . , w n are 

indeterminates, then 



E ? rMa)) ^(a)(^)<-< 



at: 



E - vy {v) n y^ Zv v x - - 1); i 



Proof. By Proposition |6.4| the left hand side can be rewritten as 

E - l)] I ' (supp(a)) ^((x - l)(y - 1); y a > - 1, . . . , y a " - 1)< ■ • • <» 

a6N™ 

= E E E^^II^-d^IK 4 

CCi aen» SC.4 ieB i^S 

supp(a)— X> 

where X = q(x — 1) and Y — (x — l)(y — 1). When 2?, a, and B are such that B is 
not contained in supp(a) = T>, there is an element b G B with aj, = which makes 
the corresponding summand equal to 0. Therefore our sum equals 

EE E l[(y^ - l)w? J] < 

VGA BCV aGN^ i<=B ieV-B 

supp(a)— D 

(oo \ / oo \ 

E^-D-r II 
a,=l / ieV-B \<Ji=l / 



= V V Y r(T»)y-r(B) TT / ^ W » \ TT f W » 

T>CABCT> ieB v y 7 ieV-B v 

»ci y iex> ecx> \ iee y / / 

which equals the right hand side. □ 



In Section 6.3 we will also need to compute three variants of the generating 
function of Lemma |6.5| two of which require special care. In the first variant, q and 
x lie on the hyperbola q[x — 1) = 1, and the right hand side can be expressed in 
terms of Z4 only. In the second variant, we have x = 1 and the right hand side is 
undefined. We now treat those two cases. 
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Lemma 6.6. If A is an arrangement of n hyperplanes, and x, y, Wi , . . . , w n are 

indeterminates, then 



X>" ir r(supp(a)) T A(a) (x, y) < • • • <- 



aSN" 



1 -^(Vixy-i)-^- 1 ^ 1 (2/ " 1)Wn 



Proof. We use the notation of the proof of Lemma [675) where now X — 1. The left 
hand side is 

e e y - r(B) ik^ - n< 

a£N" SC^ iGB i£0 

(OO \ / OO \ 

Er-ix n E<1 
a;=0 / i^B \a 4 =0 / 

where again Y = (x — l)(y — 1), and this equals the right hand side by a similar 
argument. □ 

Notice that Z A (q; v) is undefined at q = 0. As o — > we have 

<f£U(g;v) = SU(v) 

9=0 

where SU(v) is the generating polynomial for spanning sets: 

san= e ih 

S:r(S)=rpl) iSS 

Lemma 6.7. // -4 is an arrangement of n hyperplanes, and q,y,Wi, . . . ,w n are 
indeterminates, then 



aGN" 

= y f O r(P) tt Wi g D f y ~ 1 y ~ 1 

\V-l) 1 - Wi v V i - SWi ' " ' ' 1 - SfWn 

Proof. This follows by letting (x — l)(y — 1) = z and setting z = in Lemma 
1631 □ 



6.3. Hilbert series. 

Theorem 6.8. Let A = {Hi, . . . , H n } be a hyperplane arrangement, and let hi, ... , h ri 

be the lines in the arrangement. The multigraded Hilbert series of the zonotopal Cox 
ring Z(A) is given by 

Hilb (Z(A);t, s u ...,s m )= TTn * — Z A (l-t- Sl{1 - t] S " ' ' " ' ' 



w/iere 5,- = H, :/ , s l /or 1 < j < n. 



Proof. Recall from Proposition 6.3 that Hg s is isomorphic to (CU( a ) )d as a 
vector space, and has degree de + (i?a) 1 e 1 + ••• + (Ha) m e m in Z(A), where 
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(Ha)i = Y.j\h^H 3 °>r Thus 

m „ 

mib(Z(A);t, Sl ,...,s m ) = d MC A ( a ),o)dt d ~[[s 

(c2,a)£N™+ 1 i=l 

= FakeHiLb(Z(A);t,Si,...,S n ), 



where 



Eakeffilb(2:(^);t ) ti,... ) t n )= ^ dim(CU (a)i o)«j t d t^ ■ ■ ■ t%> 

(d,a)£N»+ 1 



Now, using the results of Corollary |4. 13| and Lemma [6. 6 1 we compute: 

FakeHilb(Z(.4); t, t u ...,t n )= ^ Hilb (CU (a) , ; t) ■ ■ • C 



rw»)) r ^ fi + i, I) (fit)-! . . . (t n t)«» 



I ^ A _ t . -*) t n {l-t) 



which gives the desired result. □ 



Theorem 6.9. In the notation of Theorem \6.8[ the multigraded Hilbert series of 
the central zonotopal Cox module is 

VCA iev v v ; v ; 

and the multigraded Hilbert series of the internal zonotopal Cox module is 

r(P) — Sd ~ (t-\ 1-t 1-t 



t ' ttP^SJ ' " ' ' f(l - Sx) 



x>c.a x 7 ieP 

Proof. Here Hilb (-Z(-4, — e); i, si, . . . , s m ) = FakcHilb(Z(^4, — e); t, Si, . . . , S n ), which 
is 

£ r r(supp(a)) ^ ( a) (l, J) (^) ai • • • (^) a " 
and Bm>(Z(A,-2e);t,s 1 , . . . ,s m ) = FakeHilb(Z(^l, -2e); i, Si, . . . ,S„), which is 
]T i- r ( su PP( a »T4 (a) (o, j\ (Si*) ai ■ • • (S n t) a ". 

It then remains to apply Lemmas |6.7| and |6.5[ respectively. □ 



7. Future directions. 

The following questions remain open. 

• Settle the various computational problems raised in Section [2] 

• What can we say about the space C^ k for k < —3? 

• What can we say about the space C{pX) for a subspace arrangement A1 
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• How does the Hilbcrt function of the space C(p + k) depend on k for an 
arbitrary proper function pi For the proper function pf of a polynomial? 
How does the Hilbert function of J(a + k) depend on k for an arbitrary 
function al For a function a whose value at h is the order of vanishing of 
a given function at hi 

• Clarify the relationship between the zonotopal Cox ring of a hyperplane 
arrangement A and De Concini and Procesi's wonderful compactification 
of the complement of A. 
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